//求最大公约数——递归
#include <stdio.h>

int GCD( int n , int m );

int main()
{
	int m,n;
	scanf("%d %d",&n,&m);
	printf("%d\n",GCD(n,m));
	return 0;
}

int GCD( int n , int m )
{
	if ( m<=n && n%m == 0 )
	{
		return m;
	}
	else if( n<m )
	{
		return GCD(m,n);
	}
	else 
	{
		return GCD(m,n%m);
	}
}